Ngày 28 tháng 8 năm 1992, một quả bom nổ tung tại sân bay, giết chết 9 người và là bị thương 128 người. Nhiều người đã bị bẳt giữ do có liên quan đên vụ đánh bom này, bao gồm Hossein Abderrahim, một thành viên của chính đảng Hồi giáo FIS. Abderrahimbị hành quyết năm 1993. Năm 2002, Abdelghani Ait Haddad, bị kết án tử hình vắng mặt, đã tị nạn tại Anh sau khi sống ở Pháp 9 năm.
Ngày 24 tháng 12 năm 1994Chuyến bay số 8969 của Air France bằng tàu bay Airbus A300, đi Paris, đã bị bốn tên khủng bố Hồi giáo chiếm giữ khi chuẩn bị cất cánh; 3 hành khách đã bị giết trước khi máy bay xuất phát. Ở Marseille, một đội đặc nhiệm của quân đội Pháp đã tràn lên máy bay giết chết bốn tên không tặc, dù 25 hành khách bị thương.
